An Experimental Survey on Single Linkage Clustering

نویسندگان

  • Krishna K. Mohbey
  • G. S. Thakur
چکیده

Clusters are useful to identify required object from the huge amount of datasets. There are lots of clustering methods, used to create clusters. Single linkage clustering method is an example of hierarchical agglomerative clustering which is used to merge objects in a cluster, based on minimum distance. In this paper we performed an experiment on two dimensional spaces where multiple objects are available and combine in clusters by Euclidean distance. In this paper, MATLAB is used to calculate the distance between two objects and constructing distance matrix. After completing the whole single linage clustering method dendogram has been prepared. This dendogram is similar to minimum spanning tree because it is prepared using minimum distance of objects. These prepared clusters and dendogram are useful for finding different knowledge from the huge data. General Terms Clustering, Euclidean distance, Distance matrix

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Choosing the Best Hierarchical Clustering Technique Based on Principal Components Analysis for Suspended Sediment Load Estimation

1- INTRODUCTION The assessment of watershed sediment load is necessary for controling soil erosion and reducing the potential of sediment production. Different estimates of sediment amounts along with the lack of long-term measurements limits the accessibility to reliable data series of erosion rate and sediment yield. Therefore, the observed data of suspended sediment load could be used to ...

متن کامل

Efficient Agglomerative clustering Method for Micro Array Data on Breast Cancer Outcome

Analysis of micro arrays presents a number of unique challenges for data mining. The main types of data analysis needed for biomedical applications includeclusteringfinding new biological classes or refining an existing one. We compare the various experimental clustering results of S+ from Insightful, XCluster at Stanford, Eisen’s Cluster, and Rousseau & Kaufman’s Web clusters for single linkag...

متن کامل

Study on the Road Traffic Survey System Based on Micro - ferromagnetic Induction Coil Sensor

Road traffic information is the basis of road traffic management and control. Due to the special design of the sensor coil and ferromagnetic core, traffic survey system which uses micro ferromagnetic inductive coil vehicle detector, not only has the features of small size, simple installation and little road surface damage, but also has the advantages of output signal strength, simple signal pr...

متن کامل

A Survey of Fuzzy Clustering

This paper is a survey of fuzzy set theory applied in cluster analysis. These fuzzy clustering algorithms have been widely studied and applied in a variety of substantive areas. They also become the major techniques in cluster analysis. In this paper, we give a survey of fuzzy clustering in three categories. The first category is the fuzzy clustering based on fuzzy relation. The second one is t...

متن کامل

On the properties of $\alpha$-unchaining single linkage hierarchical clustering

In the election of a hierarchical clustering method, theoretic properties may give some insight to determine which method is the most suitable to treat a clustering problem. Herein, we study some basic properties of two hierarchical clustering methods: α-unchaining single linkage or SL(α) and a modified version of this one, SL∗(α). We compare the results with the properties satisfied by the cla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013